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DETAILED ACTION 
Drawings 

1 . The drawings are objected to as failing to comply with 37 CFR 1 .84(p)(5) 
because they do not include the following reference sign(s) mentioned in the 
description: the numeral character "330" is not shown in figure 3, as indicated in the 
specification on page 8, paragraph [028]. Corrected drawing sheets In compliance with 
37 CFR 1 .121(d) are required in reply to the Office action to avoid abandonment of the 
application. Any amended replacement drawing sheet should include all of the figures 
appearing on the immediate prior version of the sheet, even if only one figure is being 
amended. Each drawing sheet submitted after the filing date of an application must be 
labeled in the top margin as either "Replacement Sheet" or "New Sheet" pursuant to 37 
CFR 1 .121(d). If the changes are not accepted by the examiner, the applicant will be 
notified and informed of any required corrective action in the next Office action. The 
objection to the drawings will not be held in abeyance. 

Specification 

2. The disclosure Is objected to because of the following informalities: 

On page 2, paragraph [009], line 2, the term "second" is missing after "first and". 
On page 5, paragraph [018], line 3, the phrase "content-free" should be changed 
to "contention-free" as Indicated on line 9. 
Appropriate con'ection is required. 
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Claim Objections 

3. Claim 20 is objected to because of tfie following informalities: 

In claim 20, line 4 reference Is made to the "station" in singular form, whereas a 
first and second stations were previously indicated. It is not clear to which station "the 
station" refers. Appropriate correction is required. 

Claim Rejections - 35 USC § 112 
The following is a quotation of the second paragraph of 35 U.S.C. 112: 

The specification shall conclude with one or more claims particularly pointing out and distinctly 
claiming the subject matter which the applicant regards as his invention. 

4. Claims 1-20 are rejected under 35 U.S.C. 112, second paragraph, as being 
indefinite for failing to particularly point out and distinctly claim the subject matter which 
applicant regards as the invention. 

In claims 1, 12 and 20, the meaning of phrase "the contention-free period 
comprises a sub-contention period" is confusing because the common definition of 
contention-free period is understood to have no contention between stations as defined 
in the WLAN standards (802.1 1), the meaning of sub-contention period being part of the 
contention-free period is indefinite. 

Note: the claimed " contention-free period followed by a contention period, and, 
the contention-free period comprises a sub-contention period" is interpreted hereinafter 
to be the same as "contention-free period followed by a contention period, and, the 
contention period comprises a sub-contention period". Examiner believes it is more 
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appropriate to interpret \he claimed limitation as sucli, because the sub-contention 
period would commonly belong to a contention period. In addition, the specification 
discloses that the stations 1-3 (DSSS/CCK stations) do not send data during the sub- 
contention period that is the sub-contention period doesn't belong to a free contention 
period. 

Claims 2-11, and 13-19 depend from rejected respective claims 1 and 12, thus 
they are subject to the same rejections. 

Claim Rejections - 35 USC § 103 

The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

5. Claims 1-7,11-15, and 20 are rejected under 35 U.S.C. 1 03(a) as being 

unpatentable over Young et al, US (6,990,1 16) in view of Admitted Prior Art, 

specification paragraphs [002-[003]. Hereinafter, referred to as Young and APA 

respectively. 

Regarding claims 1,12 and 20, with reference to figurel and 5, Young discloses 
an access point AP-A 1 12 and a plurality of end stations A-1-A-n that are connected 
through a wireless connection, see column 4, lines 16-26; Young also discloses a 
contention free period 520 followed by a contention period 530, wherein a point 
coordinator at the access point sends a beacon frame 525 to all the stations in its 
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BSS (Base Station Subsystem), the beacon frame communicates to the stations the 
length of the contention-free period, where the point coordinator controls the medium 
during the PCF access period 527, which is followed by contention period the 
contention period in accordance with DCF access (Distributed Coordination Function), 
see column 8, lines 20-31 . (Examiner interpreted the communication of the length of 
the contention -free period to all the stations as being the claimed beacon frame 
indicating contention-free period followed by a contention period, and, the contention 
period comprises a sub-contention period, because of the periodical repetition of the 
beacon frame, the contention period is implicitly indicated as part of the contention free 
period indication/ 

Young doesn't specify a first station using a first modulation scheme and a 
second station using a second modulation scheme, the second station using the 
second modulation scheme during the sub-contention period (claims 1,12, and 20 do 
not specify the first modulation scheme and second modulation scheme are different, 
thus the first and second modulation schemes are interpreted as being the same). 

However, APA specifies modulation schemes such as DSSS/CKK supported by 
lEEEE 802.1 1 standard or OFDM modulation scheme as specified by IEEE 802.1 la 
standard. It would have been obvious to a person of ordinary skill in the art, at the time 
the invention was made to have the mobile stations of Young use specific modulation 
scheme during the contention period as specified by APA so that the WLAN of Young 
can utilize the standard Wireless LAN protocols. The advantage would be the 
implementation of the well-established WLAN protocols in Young's WLAN. 
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Regarding claims 2 and 13. APA discloses DSSS/CKK modulation being 
established as part of IEEE 802.1 1 standard. See [002]. 

Regarding claims 3 and 14, APA discloses IEEE 802.1 la standard defines a 
physical layer based on the orthogonal frequency division multiplexing (OFDM). 

Regarding claim 4, with reference to figure 5, Young shows that the contention 
period 530 occurs at the end of the contention free period 527. 

Regarding claims 5-7 and 15, Young discloses having the access point 
dynamically adjust the appropriate access mechanism (DCF or PCF) (point 
coordination function or Distributed coordination function) based on load conditions, 
including the number of stations, see column 8, lines 47-67 and column 9, lines 1-10, 
see also figure 6. 

Regarding claim 11, Young discloses the WLAN operating under IEEE 802.1 1 
specification. (See column 2, lines 36-40). 

6. Claims 8, 9, 10,16, 17, 18 and 19 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Young in view of APA as applied to respective claims 1 and 12 
above, and further in view of Cimini, JR. et al, US 2003/0152058. Hereinafter referred to 
as Cimini. 

Regarding claims 8, 16 and 18, as discussed above. Young in view of APA 
discloses substantially all the limitation of claims 8, 16 and 18 except that they do not 
disclose that during the contention period, the access point sends a request-to-send 
frame comprising information representative of second modulation scheme (as in 
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claims 8 and 16) and the access point receives a request-to-send frame from the 
second station comprising information representative of second modulation scheme 
(as in claim 18). 

Regarding claims 9 and 17, as discussed above, Young in view of APA discloses 
substantially all the limitation of claims 9 and 17 except that they do not disclose that 
during contention period, the second station transmits request-to-send and clear-to- 
send frames modulated according to the second modulation scheme. 

As to claims 8, 9, 16 and 17: 

Cimini discloses that the DCF (Distributed coordination function) with Request to 
Send (RTS)/Clear to Send (CTS) has been standardized, and that 
The RTS/CTS is a natural choice for adaptive coding/modulation. See paragraph 
[0031]. (The DCF access is implemented during the contention period as part of IEEE 
802.1 1 standard). (Claimed the access point sends a request-to-send frame 
comprising information representative of second modulation scheme, during the 
contention period, as in claims 8 and 16, and the second station transmits request-to- 
send and clear-to-send frames modulated according to the second modulation 
scheme, during the contention period as in claim 17 (A modulation is necessary for 
exchanging the RTS/CTS by the wireless unit during the contention period) and the 
claimed access point receives a request-to-send frame from the second station 
comprising information representative of second modulation scheme as in claim 18) . It 
would have been obvious to a person of ordinary skill in the art, at the time the 
invention was made to have the stations of Young implement the standardized 
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RTS/CTS during the DCF (clainfied contention period) so tliat the exchange of channel 
infornration (coding/modulation) would take effect prior to the data transmission begins. 
The advantage would be the provisioning of accurate rate adaptation and coding I the 
system of Young in view of APA. (See Cimini [0031]. 

Regarding claims 10 and 19, Cimini discloses that RTS/CTS is a natural choice 
for adaptive coding/modulation because the RTS/CTS pair (access point, wireless 
station) can exchange channel information before the data packet transmission begins 
so that accurate rate adaptation can occur. (Claimed the access point received from 
the second station an information field representative of the second modulation 
capability when the second station joins the local area network). 

Conclusion 

7. The prior art made of record and not relied upon is considered pertinent to 
applicant's disclosure: See reference cited in attached form PTO-892. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to AHMED ELALLAM whose telephone number is (571 ) 
272-3097. The examiner can normally be reached on 9-5:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Kizou Hassan can be reached on (571) 272-3088. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 
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direct sequence q)ieadq)ectram(DSS5), andthemodidatinga second portion of each packet 
o mi prish fi g Tn o dp Ia t f n g aocording tD orthogpnal bxqamcy division imiUtplexing (OFDM). 

CoOTenien%;adaalpadcetamfignratkHi^ 
at least one embodnnent of fee present invent i on inchides a first portinn ihat TwnAilay^ 
10 accordingtDaseria lfno c h i ht ionaiktaseamdpQt^ 

modolatian. In odb embodiment the serial modnlatioin is direct seqaenoe ^>iead spectrom 
(DSSS)^ and the paralM modobiian is orfeogonal freqnency djvimrm mnlt^Vxiing (OFDM). 
Ih Xurlher embodiments, the first portkm may inrlnde a preamble and a header, whexe the 
preamblemaybeshDrtOTkmg, Th e h eader may fnrl h p rfnHndp anQFDMmnd<>f^ 
15 OFDM mode^andaki^fieMindTrating the dirertim the s« 
Advardageoos]^, fee first portkm may be modtd^^ 
staridard and readify received andimdeistDodby8(XLlI^ 

Z4GHz£reqaencyband. Eadi802JlbdevicereceivesthepreainbIeandheaderanddet^^ 
tfaedmatkaaoffeednalpftABtfiemthelengfefi 
20 tobadccffduiiugliauimisskmofadQaimodepacket Intfaisinanner^deTOsescQ mmimk atirig 
wifethednatmodepachetcxmB^mtat^ 

thus coexist wifein fete same gymmit iik ation area as the standard 8Q2.11b devices, 

FoifeemiOE^ devices Qtiltzing a dnal m 
embodimenis may coexist wife SQZUb devices in fee 2A GHz frequency band whn<> 

25 co mrnimkating atdifliEmdorevetigreaiBrdE^ 

sirxnlar to feeSQZlla standard. Wfaosas fee 8(XLllb devices are cnrrexttfylnxntedt^ 
the dnal mode devices may operate at 54 Mbps or higher dppomftng Tipon fh^ particnlgr 
configmstkHL XheOFDMinodefattindicatesaFDMmode toanofeer targ^OFDM device. For 
such OFEAf embo diments ^ the padcet configuraticai may indade an OFDM sjrndironization 

30 patterri^anOPDMs^nalsyndbQlaxu^ 

indndeadafa rate section andadatacomt section fo^ 

data bytes in the paj^boad. fa this inanner, data rates the same as or similar to feue 802.11^ 
rates inay be specified between doalxnode devices, sodi as 6, 1^24 360^ 
b at least one embodiinent; fee first portion of the dnal 
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based m a first clocJc fandamental wh^^ second portion is based an a second dock 
faxidanuentaL fa oiae embodiment for example^ the first clorlc ftmdampnt?!! ajjpnjtximate^ 
22MHz;iG^^heieastiieseooaiddockfinidai^ ThB22MHzdDck 
signal is the clodcf rmd a ment al for the 80111b standard to enable rrnnpatihtlfty x^yjfh SQ2_llb 
5 device8M^baiopetatiiiginaeZ4GHzband. The20MHzdockfandamentaI&typkaIfortiie 
OIT>M iDDdtilation technique, so fba^ 
baxuL 

Jn aUecnaiive embodixnaitSy tibe first and second portioiis of ttie dual packet 
oonfiguradon are both based on a sing^ dock fandamental, sndi as 22 MHz. Vanons 
10 einbodimfintsaiecoateniplaledfiarli^sa^^ fa one embodimexKl; each 

OFDM syinbdliiKjndes a gnardinteaval with a standard r^ 

as 16 samples accoarding to 802JLla. Altanath^, the goard interval ixKihides an increase 
immber of sam|des^8ach as 24 samples. 

fayetforlfaerembodiments^eadLOPDMsy^ 
IS astandafldiitmd>erc^fireqiifincysabcax^^ 

8Q2.11a. Alternaiivdy^aredTirpdnninbCToffeeqaencysi^ 

sabcasdecs. fa one embodiment eadi fi?equency subcarzier is a data sabcarder whereas m 

anoAer embodiment, pilot tones are indnded. fa yet another embodiment; eadi of the 

ficeqoency sobcarziexs are imtialty data snbcarriers and a nxbset of the data sobcatrias is 
20 discarded and xe|ribced with a omespcmdi^ JJpm. 

receptkmof tfie][)flrfcpt, flie discarded data snbcarriers are recreated using received data, soch 

asir for exanqriev appikatkm of enor 

A wiKdess c Dmrnimifati on devke accardmg to file piescait imp«ntiaa indn^ a 

transmitter and a maa v igr where eadi are confignred to rrm m iir^y- ^ i^ wft a f^^** 
2S oopfigmatioit Tln^daal pactetcopfignralioni ndndps fi^ 

portk^isuinfiguiedacoogdingtDasiyialmodnlatin^ 

is configmsd according toaparaMmodtdaiiontedtniq^ As described pievkxisfy,tl^doal 
packet o m figi milinn may ntiBze DSSS modnlatifm as thg .ggrial nuvifil«ft»Ti <^^jmM|ne and 
OFDM as flie pnaTH modnlafinn tpdmirpie, Tl^^iimA^ tmnmmfy^ 
30 two separate dcxi^somK» if ittiliaar^ ad 

clodcfordainentals. Alternalivd^y.arinf^pdnck80Bm:emaybell^^ 

portions are based on the same dodcfimdamenfta^ Thedoalpadketconfigamtioniitilxzedby 

the wirdesscomommndcation device is accoi^^ 

previousfy. 
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la fnrtfaer embodimai£s> the ttansxoitter and receiver majr each be capable of 
rommumra tg^inasQpqrfifaartinodemwM The first 

serial poortian^m>ttised^ so that (TveraHd^ The super short 

mode is used onfy for dnal mode devices ami is generally not conq^atible with single mode 
5 devices. For exanq»Ie> the parallel modulation mode is not compatible wifli the serial 
modn l at ioat tecfaniqaes ntiKzed by ibe 80?.11b devices, so that a dual mode device may not 
coexist or c omm u nk^ teiatfae same area as active 802>llbdeyi^ Borembodiinenlsinii^iich 
tiie serial modolation for the first packet pcHTtioxis 
is advantageous when 8Q2JLlb devices are doit Giff or oifaen 
10 that ttie dual packet mode devkxs may be operated with enhan^ 

bi yet a farther embodiment^ the transmitter and receiver may each be f»p>^>V of 
c ommmi i rati nginastandaacdmodeinwhiAthesecng^ 

s e r ial modnlation. For exampte. this mode may be advantageons nAtm flw> Rorial TwrVm^fTf^ 
is conqpatibk with oflterdevke^sodh as 80211^ Thu^ the dual mode devices may 

15 indnde ti^ capability to rnmm i mic ate with the SQZJlb devices in stacdaid mode at the 
standard 802Jlb rates, while also able to g f M mn M "gn<fa> with other dual mode devices at 
different or higjier data rates. 

A niethod of wifeless oosmmmkaticm usmg a diial pac^^ 

embodiments of Ae present invgntjon Inrfndftfi tnrtrfnlatjfpg; « fiyyf pffftikm of ^syfi packet 
20 accordingtoaserialmodidaftiaiaandmodtdal^^ 

a parallrf m o dn l atinn . The serial mndnlatimi may be Dfi9R amd tfw* psfcran<J «Mwl«TarirTi «^ay 

be OFDM. Th e method may fmrtfaerindtade fee varioosdi^ 

pievioosiy. The methodmgy farther rnmpriseswitc±a^ 

whidh only the SBomd portion mndnlaifYtftfTYmlm 
25 ammnrakationa The scqpvfiiicxt mode ena]^ enhanced 

mode devices. The method may fmAerincfaide switching toastam 

whkhOe second porfionis OK^diilated acaadi^ 

For 802Jlb iiiMikpatible embo dimpnts . tiae standard mode er^Hes dirertmmn^n n ication with 
802.11b ctevices and enfaanoed c ommim t calio ai with other dual mocte devfces. 
30 The present iuveution will now be described, by way 

am^Mnpsmying rlrHMingjp^ in ^^yhfrh* 

H&lisaModc diqg i am ofaWLANqfstp mtnrhid i ^ 
locmorasea, where two oflfae devices are tnplemenl^ 
the other two axe inq>lemented acox^^ 
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HG. 2 is a amplified blcx± diagram of an exe^ 

of file pi:esent inventioa that xnay be 

HG. 3 A is a graph diagram of a padcet CDnfigorati^ 

HG. SBisa graph dfagnnn of an a&emative packet confilguration utilizing a ^lort preamble. 
5 HG.4isagr^hdiagramQf aziexemplaiyheader^wfaidimaybet^^ 
packet carifiguratiQcis ctf HGs 3 A or 36. 

HG. 5 is a gra^ diagram of a packet configamtion implemented aocxnding to a dual dock 
fnndamental embodimept of tfie present iriyentio^ 

FIG. 6A is a sin^iified biodc diagram of a transoeiver canfigmed to titfliw the packet 
10 oonfigizrationof nGL5. 

FIG* 6B is a simplified Uodc diagram of an abemative transceiver canfigmed to utilize the 
packet configoxattOKi of FIG. 5. 

FIGs. 7A-7C are graj^ rfiagnims iDostiating a padcet config ura t io n utiliztrig a gmg V dod^ 

ft nii;^fliTyy>t itg|I^ 

15 nG5.8A-^ are graph diagrams ilhistratingaiiotfaerexempl^ 
asirigfcdodcfondampntalapdastandaacdnmpberrf 
FIG. 9A is a graph diagtam of padcrf: oon^maHon utiKgmg dR mhra rnpr f^, 
HG. 9B is a graph diagmm fl lustialii ^lhfi snhgamgrs ofTTC QA tnrlH<fif|g^ mbcmrigrg 
and four ptbt tonesL 

20 HG. 9C is a graph diagram of an a Hprnativ e sobcarder configuration far die padoet 
configuration of FIG. 9 indoding 48 data snbcarriCTS. 

FIGS. IQA and lOB iHnstiate the padset configoiationof FIG. 9 in^vludLfanr of the 48 data 
snbcgrrifffH are replaced wiflipifat tones. 

FIG. 11 is a taibie diagram iDasfacating compexisons of the vaiians OFDM eaibodtments 
25 iDnstratnag variations in data rates, OFDMsynAol dnratinry gpectral widtfh^ ihpnmal tifiiap ^d 
ddayspreadspectrumasaxesoltctf vadaliixisinthe dodcrate^nmnber of sobcarriets^rmmber 
of pitottoneo,, and t he numb e r of sanyfcs in fl^ guard iritervaL 

HG. 12isagtaphdi^gramaf apcxemplarypadcetcopfigura^^ acroniingasqpershoirtQPDM 
preamble embodiment. 

30 Hgore 1 is a Uodc diagram of a wirdess local area netwodc (WLAN) system 100 

operatingwifliinaparticnlarnxmiQrarealO^ 

109 (103-10^ axe kxatedwiOnn the area lOL The devices 103 and 105 are implemented 
accordirig to at least one of several embod^anents of flie present invecitkm with the HR^ 
proposal in mindl iidiereas tihe devices 107 and 10^ 
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standard. M of the devices 103-109 operate in the 2.4 The devices 10^109 may be 

any type of wireless comnnmicatian device^ such as aigr type of camputer (desktop, portable, 
laptop, eta), ary type erf conyatible telea wnmi i nfc aLion device, any type of personat digital 
assistant (PDA), or aarjr other type of network device, s^ 
5 hob^ switches, nntters, etc It is noted tiiat the present invention is not limited 
proposal, the 8Q211b standard, the 8Q2aia standard or tfie Z4 G 
these standards aiid j&eqiiakdes may be ntilized in certain ez^^ 

The devices 107 and 109 commimkaie wi^ 
rates,inchtdic^l,:^5SandllMbps. Ihe devices 103 arid 105 are chial mode devices tihat 
10 C Dmmu i iy atewitheadiogiar at different or higher 

according to aiqr one cf several onbodiinenis describe 

datarates<tf6,9,lZ^18,24r36,48or54Mbp& Alternative data xate g?coiq» are amsi^^ 

herein, sndiasa Ciarf. group of 6,6,9.9.13J^19.8,26.4r 39^^^ 

of 5.5, &25, 11, 1&5, 2?,33,44ar493Mbp8^ara thirf groap of 6J^^ 
15 48.4 or 54.45 Mbps. The second gcm^ is advaiitag^oas as inchidh^ 

staxidard data ndest^ namdy 53 arid 11 

hi cneormoiefirst embodiments, the doalmode devices 103- 

intiiesameaKealOliviaioQtsigntficantintafi^^ 

commmiicaiewiaieadioaiexatdiflEere^ 
20 In the first epotbodimepts, fte devicaes lOS^ IflS may mmrm i i yn r ff l p ™fh <*pr^ tm Hmt 

devices 107, 109 may o ommwriod e witfa eadi other, bat the devices 103, 105 do not 

C D i w i n u uirate wiBiftedevioesl07,109. InaneormoaDeseamdembodimentsiratleastaneof ttie 

dnalnK>dedevfcesl03,105iscaofi^jaiedwith 

eaflier of flie devices W, 109 at any one or more of the standard laatkast 
25 one third embodiment; the doalinodedevkes 103^ 105 argcm^ 

and axk i i M kw i i ni fc atdifEerentorhigjher data rates and are incoinpatiMe with the devices 107 
andl09,sotiiatttiedeTOKl03409areiiDtal)ietocoex^ Thednal 
mode devices 109, 105 ma^^ be implemacifced to ope^ 
freqntMij hands arg rnnfpi gyhtpd, 

30 latiKfislorseamdembodiinentB^itisdesiEedtfaat^ 
commnnicatewiflteadiolfaerwifli otdlulmu^ ^ 
andl09. 11ns presents a sigmficaonttedini^ 

different data rates when rommunira ttng with each other. The present invesntion solves tiiis 
problembyenrf)iingtfaedevicesl03andl05tDbeip ^ 
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eadi other at difFenatt or at hi^ier data rates while xesiding in a same area 101 as Ae 8Q2J[lb 
devices 107, 109. Farther, in the second embodiments the devices 103, 105 may also 
a)mmimicate with either cf the devkes 107, 109 at the K)Z1^^ 

FIG. 2 is a simplified blodc diagram of an exemplary dual mode transceiver 200 
5 accordingtooneembodin^ntofttiepresentinventiont^^ 

thedevicesl03,105. The transceiver ZDOindndes an exemplary dnal modf> fraTigrmtt^n' ?(BL and 
exemplary doal mode receiver 203. Within the transmittar 201, ii^ data is pi^^ 
encoder 211 at a partiailar rate <rf transmission. The data from the encoder 211 is provided to 
a modulator and filter 213, whkh modnlates the encoded data onto a transmissaon signal 
10 assertedviaaaBzeqpcmdingantennaeZlS. Thetiansniittedsignalisxecebedbyanaotmnae 
221 of the receiver 203, whkh provides the received signal to 

223. The equaiizo/reiiain system 223 demodnlates the received sagnal and provides a 
demodolated signal to a deaxier 225, wfakii provides the ontptttda^ WiOiinae decoder 225, 
a soft dpr is io n Mode 227 provides scrft dedaon signals to a hard dedsian block 229, which 

FIG. 3A is a graph diagram of a dual padcet configoxatian 300 according one 
embodiment of the present iin^entianittitizingalongprea^ The packet caofigmation 300 
mdndes a kH^pceamUe 301, wfakii may be nxq^^^ 

having 144 bits. Also acamitngtofte8Q2.11b standard, the kng preamble is tiatfi^^ 
20 datarafcecrflMbps. Tbekmgpieasid^SOlisfidloivedbyahea^ 

impl em e nt e d acoorJing to the 802J^lb standard havii^ 48 bit»tf^^ 

Mbps. hi accnrdaoaoe with tibe 8Q2.11b standard, the p^ambte and header 303 are 

tr aTOHkfci H ^ in approxiroatd^ 192 mieroseconds (psecs). h^teadcf axioanal8Q2Jlbpadaet 

howevCT,fliepactoamfigmatkmM0incfade8anCT 
25 (OFDNQsyndDcnczalsm 

by an Ora>M peyload 307. OFDM is a pand^ modul^^ 

sobcarrier freqmndes transmiftpd in pagaM far eadi of a phnaffly of OFDM ^mbolar as 
further described bdow. 

TheCgiaiIq^acpaitern305maybeimp1emni^ 
30 ist ransmiti edia appium uat%16MsecsL For exaxnpl^tiieOFDMqnKpattarnSOSmi^be 
implemented acamKngtothe OFDM qrnc pattern spec^ 
a special paUemtfiatenaHesareceivercgcnit 

Ihepayloadwillarctve. The OFDM signal ^mbol 306 ma^ also be nnpl^^ 

the SOZllastandarf and is transmitted in approximatdydpsecs. As showrwIheOFDM signal 
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syiDl)ol306indade8 a delate secttonSOSaiidadatacountsectim The data rate sectioEi 
308 is abitfidd specifying the data rate, soA 

section 309 is a bit jBdd indkative <^ the inmi^ bione 
embodinient; the OFDMpayIoad307is CDoqn^ 
5 standaaddataratesaf6,9^1?,18,24^36,48,ar54I%w 

I&iits(PSDU)seleclable. Tie OFDM payload 307 is transmitted in "K^ ps^ 
necessarily directly idated to the nrnnherrf OFDM 

HG. 3B is a graph diagram of an aileniative p 
short preamble 311. hi an embodiment in accardance with 802.11b, the packet c onfi gm a l i on 
10 310indndesa 724ittpteamb!e3UtranggnittedatlMbps.fc^^ 
at 2 Mbps, foDoived by an OFDM sync pa 

folknved by an OFDM signal sjrod^ OFDM sagoal syxnbol 306, wiudi is 

fbDowedbyanOFDMp^ioadSlTaxa^ri^^ 

data rates. The data rates aieFSDUseieclaUe in a similar manner 
15 According to BOillb, the short pzeambie 311 and the header 313 are transmitted in 

^»pioximatefy^96Msecs. Againaocoidingto8Q2.11a,fheOFDMsyncpattem3I5&transmitled 

in 16 Msec^, flie OFDM aigMfiymbol 316 is tranmnttedhi4 iisecs and Hie OFDM payload 317 

is transmitted in iC (isecSw 

The sbact preami^ 311 fa ntifized to reduce ovraiiead and allow moie data to be 
20 transmitted in the same anwunt of time as compared to the A system 

utilizingaeGiiortpfeamUte^hoiira^ 

accmate reception of data. The OFDM signal eyiidml 316 may also indnde 
dataratealmihfftoflieOFDMalgnalayii^ 
OFDM data rate of Ae payload portiorL 
25 FKI4isagra|^diagyamofanexEpylaary header 4^ 

303 for Oepadsetamfigmaticn 300 or Oe header 313 for the pacl^ The 
header 400 may be implanentedinajamilar maimer as the 80^ 
anW sign a l fi e ld 4(n,anateseryBDefigM 

redmidancydiedc(CRq field 407. The header 400 is modified, however, to indude OFDM 
30 modefaft4D4wxtfaintheservicefidd403tDdenotetfaeOFDMnu)de Thesignal 
fidd 401 is namia% used to accommodate xates of iq> to 253 Mbps according to 8Q2.11b. 
BtowemyiffteOFDMmodeisindicatedbvtheOFDMmodeto 
isiidfetj/i^J^diffiereritiyasaDydataiatesq^^ 

of the devices 103, 105. M some embodnnenls, the 8Q2.11a standard date rates are nsed. 
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indacfing 6, 9, 12, 18, 24, 36, 48, or 54 Mbp& Altexnatnre data rates ate used in alternative 

embodimenl^ as fttrtiier descdbed 1^ 

as ^Q2.11b ami indicates tlie doration or inmiber (rf 

pattern, signal symbol and payload, sodi as eitber of the OFDM sync psittems 305, 315 (16 
5 ^sec5),signali^inbQls3()6,316(4Msecs)anddata^^ 

length fidd 405 incittdes a fait pattern i^epiesentingti^ actual packet 

lengtfi is eqoal to a £cactionaI mnnba ^secs, then the loogtii field 405 specifies fiie next 
hig^bestint]^^. Forexanq»k^anactnalpadcetIengthof237.4|isecswanMns^ 
fidi TheC3^fidd4a7isTitiKzedinasiimlarrnannCT 

10 MgpnetaLlhednalpacketcogifigaratu^ 

preamble and header ami a second portion conrpn^ng the OFDM sync, signal symbol and 
payioad. ThefitstportiDaiisn Hxln latedacmrdingtn smaX mnHulaticHi, snA as direct sequence 
spread spectmm (DSB5) according to 8Q2Jlb^aaid the semnd pnrHnn mnrhilafyd acmnBng 
to parallel modn l at kMysoA as OFDM, tt is appreciated that either dnalpartotrnnfi gmftfinn 

15 300or310iztiiizedbyettherof thedevkesia3,l(5,ivfam 
modtdafion of SQZllb, are readify- received aiHi imderstood 
hi particnIar,tfaeIongpreamibIe 301 and header 3(Bc^ 
pxeambk 311 aoDdtfie header 313 of thepadcetccnfigara 

maniter and traromittedatthe samp dalarates as those of sta^ Rgg pirrflpae 
20 of whether the StXUJh devices 107, 109 arc able to detect or oOierwise interpret tibe OFE»^ 
iPodebit404indicatingaPPMmode.aiel^^ 
adoiationofthesecondpartionoftihepad^sotfa^ 
(tf the kr^di of the OFDM synQ signal symbol ai^ 

of the devices 103, 105. fcflmmamier^ any 8D2.11b device in the same area^m 
25 101, as a dnal mode device ittiKztngtibednd 

inlfarmed of the amoont of time to back off daring transmisaicn of a cfaa] mode pad^et 

regardless of ilB data xateL 

Thedevicesia3,105 axe coenfigored to detect theOFD 

403aridtDaMesiioDdia^ interpiel Ae^palf^ 
30 techmqmandfeedalarale<rf tmnsmi<«imi ln 

105. When the OFDM mode is indxated, the devices 103, 105 axe fi^ 

the OFDM j^xic patien:^ read the OFDM sign^ 

payload. hifliismam[ier,wfaai1hedevkeslQ3,105areiri^^ 

300 Qr310, Oeymay commmikBteatdififeretf 
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saiiie area 101 as aiqr 80211b dfi?i^ The devices 103, 1(B may 

iortlierbeconfigaiedwttliastazu^^ 109atfiie 
stamiard 8Q2Jlb data lales if desired. Fcnr e>caitq>le, ttie devices 103, 105 may inchz^ 
iiecessaiy 80211b oammnidcati^ It is iiotedtitiafc the devices 107, 109 are toiabk to 

5 iniderstandOT receive aiiddeaK)diikte die OI^^ 

ofthepacietamfigaratkHisSOOarSlO^ The devices 103, 1(6 inayfortiier be 

canfigaredtpswitditpasgperdbortmode^deK 

paraH ftT nio dnbft i ffli partkm of tihe packet configniations are tttafeed. In the siqier short mode, 
the devices 103, 105 may not ooex^ with active devices 107, 109, and dms may be used when 
10 title devices 107, 109 are switc h ed off or otherwfee Temoved IfTp mn iIia iwipa 101, 
H& 5 is a graph di^;ram of a daal padcet oanfigarat^ 
adiaaldoek hmdafinpnta iembodimert The packet co nfigur dtiopSOO 

is &hownain:eq)midEngtoeiti^of tiiepadketco^^ 

501, fioHowedby aheader 503, followed by anOFDM sync pattatn505, fbOowedby anOFDM 

15 signalsynaioI506,£Dlkmed^ 

of thelangordiartpMaiiibies301,31L TheheaderSOSisimpIementedaaxKrdmgtoetffae^ 
headecs3(BoQr313depeulingiqpo(QtiteiateQft^^ TheOFDMsync 
pattern 505 is jmplemeniedac Xhe 
OroMaagpal8yoaIiol506» 

20 ar316, amdinayindnde<fata rate amd data CDtm^ 

padketCKm^atatioenSOO. TheOFDMpayioadSOZistinpIeiii^^ 
OFDM payloads 307, 317. 

For fte packet couOguMUon 500, the preambfe 
portion ftatist r a i i Huiil l rf T rtilfzin gaj^^ mnAilg^fy ^ whpiy^ 

25 tiheOFDMqqacpatteni505,tiheOFDMsignaiq^ 

a second potian that is tranmriHpd nti&mg a secoood doA ftrndammlal with parallel 
mo du l at ion - F«8(KJlb,thefiistdodcfimdamPTita1£orthepa^^ 
is22Megahectz(Ii^). The second dodcfondamoxtalfar the OFDM syxK:patt^505 
payload 507 may be aoootdii^ to 8Q2.11ar sudh as 20 MHz. h this manner, die packet 

30 CDn%aratioa500istiansmttlBdiisingtwosep 

sampfingratebetweeaOeheaderSOSandflieOFDMqnrhcpat^ Several embodiments 
are considered for providing a rate change sotbtion between flie 22 and 20 MHz dodk 
fandamentab. 

HGL 6A is a stmpfified blodc digram of a dual mode transceiver 600 configm^ to 
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utaizethedaalpadEetconfiginatk^ IJietranscehra- 600 includes a da^ 
601andadoalixiodeiGcefver6Q3. WifliiattiettansrnittEr601,tte 
first and secoml qaadratorc po(rt^ 

.coiiTOrter(DAQ605andtoaQdiaii^ The I and Q channel DACi605, 607 receive 

a clock signal finom a switdi 609, wMdi 

ficcmia€jodcscnnrce613andaMMHzclD(±:^gnal£i^ The40MHzdock 
s^nalis based oci tbe 20 MHz cbck fondamo^ 

ifae22MHzdbdcft mdaTi)enfa1 TheTlMazTecesyedkxkaDdlbeUMHzt^^ 
hamonicaltyrefaledtotlieUMHzSQZaibl^ Theswilch609iscanteQnedby a 

dodc mode s^nal to select either ffae 44 MHz dbcks^^ lattia 
manner, the preamble 501 and tfie header 503 are transDooitted wfaSe the dodk mode signal 
sdects the 44 MHz dock 611 whereas tite OFDM sync pattern 505, signal symbol 506 and 
payioad 507 are transmitted ntiBzicig the 40 MHz d 

FQrtfaeiecenrer603,anIcfaaniKlanalog*te^B^ 
recdve die respective qttadratm»poitk3^ A switdi 619 recehres the 

ck)ckmode s ig na l am i amteols or othenvisepro^^ 

soatce6ZlQra2DMHzdod:signal£comacIocksoim:e623. The receiver 603 is configured to 

reoetve the ppeanAieSW and he a der 503 wi^ 

receive the OFDM sync patteni 505, sBgnalsyznboI 506^ 

s^palsefected. TheocmversuHibetwemflietwockxJcaignab 

by fte hasp haiid processor (BB3P), such as an oiH^ 

dodc inpots to Oie BBP. The trananitter 601 and the receiver 603 tmtst eadi indode tivo 
separatedodcsomcesforsivitdnngbetweenfli^ Fnttiher, 
*e DACs 605, 607 and the ADCs 615, 617 most be configured to opemte at either dodc 
fimdamentaL fa th is inarafi er,flietransceiver6D0isasom^ 
additioinal dbcctiitry; 

FKI6BisasrnipKfiedtfcd: diagram of an dternativet The transceiver 

630inchidesat fi i nfaml t Br 631 andacc«reqKmdingreoeiver633, Hereapofyphasefilterisiised 
toprovidethecIodcdtiangpdnnr^tfieOFDMport^ Duringthe 802.11b portion 

of Ae signal flie pc^hase fiber is not needed, since a dodc of 22 or 44 MHz is aheady 
provided. Dmangtt^OFDMportionctfaesignal^ 

the^g;nalsaiiiplesb^vm9ififfitfvododcd^^ Thetransmttter631 operates based ona40 
MHzii5nitsigriatiitQizinga40MHzdod:somice6^ The 
oo^ntts (tfthepo^hasefitter 635 are provided to ail Ichann^ 
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639, widdiaare Operated at a M MHz dodcsi^^ Fortfae 
iwewer 633, the receiTC signals a^ 

645. lieoii^Hits<rftheAIX:643,645arBprovidedtDa^^ 

MHzoiitptttfflgnalirtflizinga20A^ A22MHzdocks^nalfaHnadock 
saaTO6©providesthedocfcmgs^i^ B:isiiotedtiiattfaettansmittQr631 
and tiierec3Qver 633 both otifizet^ lhparticiilar,<iiettansndtter6^ 
leqaites 40 MHz dodc: sooice 634 and Ite 

633 tdifizesae 22 MHz dodLBcnxrce 6^311^ Thn^ additional 

cloddng drcniby is needed ai^ 
idaAivefy annpficated. 

FKjs. 7A-7C are graph diagrams ilhistrattng a dnal padnst cDnfigmatiaa 700 
ia^knientedaccordingtoaaalteniath^ 

dodcfandamentaland with increased AsdiowniaFICZA^tfae 
padcetasnfigitxatiaa TOOis unOar to 

inodtdatedportimwilhapfemn^ a header 703, and a second pataMxnodala&ai 

portion indnding an OFDM sync pattern 705, an OFDM signal spsAol 706 and a payload 
partian707* The OFDM signal qrmbol 706 xnay^inc^ 

similar manner as described for the pacfatcxmfi^^ Ihe preamble 701 is snmlar to 

the preamble 501 and may be inpplemented acancdii^ to either of the preambles 301, 311 
depending npcai v^be&eat a long or short preamble is desoed. Also, the header 703 Is 
impimOTi tedacxxttdi^ 

sa£haseiaialOT2Mbp6. Thepactetcoaafigiiration700]sdifEQ:ent 

pacto is trangpaitted ntiKzhaig a sin^ dodk fnndamwHaT . h one embodinKnl; fiie dock 
fnndamentalis22MHza£cordti^to80ZlIb. Since the OFDM spx: pattern 705,agn2d^xidx>l 
706andpa;yioad707arei mpT pmf nited ntiKzingO 
to the 8Q211a standard. 

FKI7Bi8agcq>h diagram ctf ail exeo^laiy OFDM syxnbcl 710 tto 
sampIing£andamentalaccordingto<Hmendxxiimfirt The 
OFDMsyiriiolTlOisaimilartoastendardaazm 

TllfollQwedbyaniroracseFiutBoini^ TheOFDMsymbol 
710 deviates from the 802JLla standard in that the cydic extension or petard interval 711 is 
compr^ed of 24 samples laAerthandie standard 16saii^Ie& The JPFT/EFT span 713 indudes 
64 sampfes similar to the 80211a standard, ft is noted however tihat the OFDM symbol 710, 
vdifle tranmiitted in 4 fisecs rimilar to 
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fcmdamenial uxifike liie 8^ 

FIG. 7C a graph diagram iOastrating the tone sqpacmg of 52 stibcatriers 720 of the 
OIT>M symbol 710, eadistxbcspcxi^ The sdbcairiers 

S0-S51irKlade data sobcarriers ami pil^ Tbefreqaency span720fQreadhOFDMsyinto^ 
5 710isapprQ)dmat^l7tol8MHz(-17^MHz)withatoM 

sobcamers of ^frpraxmatefy 343 to 344 kilrfiertz (kHz) (343:75 kHz). Tte 52 subcatriers 
aramiingtofi^SOZJlastaDdanih^ajBceqaen^ 

spadngof approximatrfySl^ TheOFDMs7mbol710thexefoie 
e3diihitsatig^mare]o6sascoix^pai^ AdaalmodetemsceEver 

10 in^Iement^km cDnfigined to send and receive the packet configximticn 700 «riKyp|g ihe 
OFDMsymboITlOdoesnotieqmretWDsepaiatec^ 
dock fp n d amenfah . histead^antyasdng^dodcfandamaxtat siichas2^ 
However^ a s Kg h t Tossfe cxpecfenced with aniiqptementatMPfor die packetconfi^nratfam 700^ 
sodh as apptoodmatefy 03 dB. Fartfaennore, more severe filte]±ig is leqtdred for the padk^ 

15 oonfigaration 700 at the sing^ dbck fdndamental as o Miipare d to a standard 8Q2.11a 
confignration since the overanspectramis ap p rox im a te^ 10% broader. The spectral mask for 
the padcetomfigaratioaTDOisalsosHgfittfrharde^ 

FIGS. 8An8C are graph diagrams iOastrating another exemplary dual padcet 
confignratianSOOiiaptempritedaaxmiingt^ 

20 ft mdanient alandastandardrmmberofsaiPjtoi^ 
the padcet amegpnatiop 800 is similar to the 
801, a header 803, an OFDM sjnc pattern 805, an OFDM sign^ 
po(rtkm807,andisba8edQaasxng^dockfbndament^ 

OPDMsymbrfwaOTftMttaiseflEecB^ Ag^in, die OFDM signal ^rnbcd 806 may 

25 indode data rale and data omnt fiekk in a similar maimer as described for the pad^ 
co!n%matiai300. Asdi0miinFI&8B,ferexamplE^ the guard 

standard 16 sanqpfesrad)£x than the 24 san^ks of the goardintsirai TIL The OFDM symbol 
810 is feerefore transmitted injost over 3.5 tisecs or approximately 3^63637 fibers raHw^r A 
Msecs. 

30 The dual padKtcoaafigittation 800 

symbols 810, as diorwninFKlSC The data rates for tihe packet configoration 800 is sB^^ 
modified as axuiponsd to die data rate erf the padcet cQn£^^ laparlicQlar^^^f^ 
rates for tibe padcet oon^aiation 800 rang^ from 6.6, 9.9, 13Z 19,8, 26.4, 39.6, 52Ji, or 59.4 
Mbps, whidi are sHg^itiy greater than tibe data rates for the packet configoratian 700. The 
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^pedial width for the padoel ccoo^^ 

802.11a. One advantage is ftat the packet configtoration 800 is based on the same dock 
fandaaffinlal so there is ik> need for dock switdnng or two diCferenl dock generators or 
drcnitty. Anoflier advanlagp of the packet configuratianS^ 
5 isthattheteisahoQtlfaesamelossascoaiparedtoS^ 

experienced fosr the padortcan%aratiQn 700. Further, flie Root Mean Sqoare Delay Spread 
. Pecfannance (RMS DS) foa: tibe padcet coK£garatioEL 800 is appiodniatety 10% wosse as 
compared to 8a2JLla. 

n& 9Ais a graph dE^;ram of dual padcet oo!nfi^^ 
10 configarat&msTDOandSOO^indadingafirstpo^ 
903, and a sccQgid portion inrfadtng an OH^^ 

andapayIoadpo9rti£Si907. The dnal padcet configoiatkm 900 operates with the same or a 

single dodc fomiamenAat sodi as 22 MHz, exce^ 

indnde a reduced nmnber of hreqoeniysnbcarrierSyStu^ 
15 subcarriera. Ag^aieOH>Msignalsyinbol906inayind^ 

in a similar manner as described for the packet confignraticm 300. The 802.11a standard 

specifies a tot al nnmh er of sabearriers as 52 whirh t nr1ti4e{ ^48 data snbcarriers and4 pftottones. 

Utilizing 48 sobcarders rather than 52 generates a narrower spectrum ahhnr^gjfi the spectral 

widthises8eiitiaI(|rfliesameaslfae802Jllastandard. The packet confi^garatian 900, however, 
20 inay be modified hi screiaiwqfs to gBPeiaiemnl^ 

as further de9cr9)ed bdow. 

HG, 9Bisagraph diagram ilhistratihg the subcari^^ 

of thednalpadLetcDnfigaraiim900tttiliza^ JnUds 

configuratkxvftareaace 44 data subcarriexs, denoted D^^ ...D43,aiid4pikyttane^ denoted 
25 F0,Pl,P2andF3. As shown in Ha 9B,ttieoiganizatia!n of file scib^ 

subcarrier IX), followed by a £ast pibt feme i^^ 

whidi is then folknved by the second pikytto^ Then, tiie data sabcarrietsD2 to D41 are 
secpenttalty placed in Older, fiodkiwed 

tfaefpurfltpitottaneFS, an d final ly felast data s^ Ttelocatiosis of tfiepilottones 

30 can vaiy him that sfaowxL Thefi^nremerdjrilhistraiesanepossabsl^ 
FEGL 9C is a g^ca^diagcamiof analte^^ 
configuration 900 in whkh an48 sobcardeirs are data subcarrien^ denoted D0-rM7. hi tins 
embodiment; Aere are no pBot tasxes, and the provided data rates are the same as that of 
8Q2.11awi& 24 samples in the guard intervaL lfowever,if cmtylSsanqplesarenttlizedina 
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saxalarmamer as shown m SB, AtensHg^ffy difikteitt data rates aie addeved attfae 22 
MHz dock hmdamental, where eaA zespective data rate is xmiltiphed by ap pzox i ws deiy LL 
FIGSl IQAapdlOBilhisfaalEygfranQfeerahernati^ 

far the dnal padcet configaratian 900 in wlddi foor data subcarriers are replaced with pilot 
tones. As diown in HG, lOA^ the 48 sobcarners are all data stdxarriers denoted D0-D47. 
However, as shown at 1001, the data subcarriers Dl, D3, D44 and D46 are pnnctnred and 
discarded. As diowii in HG>10Batl003, the discarded data subcarriers 
pilot tones PC, PI, P2 and PSrespectivdy. The pilot tones are nonnally used to keep the phase 
lode loc^ circuitry healthy. It is noted, however^ tihat the PLL may track on ttie data 
carders insteadwfaenno pilot tones are present The discarded data is reconstructed, recreated 
or otherwise regprierated by the receiver tmig the received date thatw^gpotfttsnn^pH The 
data may be lecuusUuctednsing Error Onrrecti (ECXZ) techniques or tibe like, sndi as 

utilizing forward emnr coziecticm (FBC) c^ttie like. The locations of the pilot tones can vary 
ficQDCLtfaatdiowBL The JGgure ixieiety illustcates One possibiHty 

Another vanationfior aE of the dnalpadcetoonfi^^ 
the nmnber of samples in the (^dic extension or guard int^ 

a snnilar manner as described previousty for the dual packet configuration 700 and 800 as 
showninHGR 7B and 8B. For the 48 subcarrier embodiments, diangtngthenumber of samples 
in^cychc extension£rom24 to 16 dianges the OFDMsymbol dnration£com4 (isecs to 3.63637 
^isecs. Fuxtlteiuaore> tte resulting data rates may be dianged from tite 802Jla and 8Q2.11b 
standanbw 

EKi U is a laUe diagram iOnstrating comparisons of the various dual packet 
canBguralkms described herelofare ilhistcating variations in data rates, OFDM sj^mbol 
du rat io gL ^ectralwidfli. thermal noise pgrfarmanoe a 
of variatums in the dock rales, rmmber of subcarriers, nn^ 

of sanq^es in the cydic extension or guard interval The thonmal noise performance is 
measured as energy per inCbonatiosnt bit (Bb) per noise density or stiengdi ^fo) and is 
independentofbandwidtfa. Dd^ spread pegfewmangg* prmridpfi an mrKrartftn rniTHp^ff^ 
induced sigpal dispenann caused by echoes and reflections and is measured as root-meaur 
square de]ayqn:ead'(E(M5D6)- Eadi of the emi)odin3erits have an embodiment number fto^ 
1 to 9^ faBowed by r e fer e n c e numbers iBnstmting the partkailaar packet oopfigmatiogL For 
exan^e; embodiment 1 15 amfignie^ 
am^QzedaooordingtDpadketamfign^ 
wifli24saiiyleslike cc i uCgui ' a tfam710^aariembodi^ 
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configraatkm 900 with 44 data sttbcaErieis and data subcarrier ponctiite and pilpt tone 
leplaoematfofcan^iratiansl^^ Bnbodiment 
1 tittH2aes 2 dodc fdirfament^ 

dock fondamental of 22 MEIz. Embodinients 1, 2 and 3 iitte 
5 emlx)dmfflits4^iilffize48 8abc^^ 

whexeasonbodtmentsSaxidSiitiHz^ BmbcxKment8l,3,7^8and9ntaizel6 
samples in Ae goani inlrarval wi^^ 
guard intervaL 

Embodiments 3, 7, 8 and 9 result in sli^% modified OFDM symbol dnradon of 
10 appioximatety^3.64|isecs. The q)ectral width fcnr embodiment 1 is €he same as 1^ 

standanL Embodiments 2 and 3 exhibit 10% wider spedral width than 8Q211a vritiereas 

embodiments 4r9 exhibit 0^% wider spectral width than SQZlla. The thezmal noise 

perfiarmaiice fcr embodiments 1, 3, 7 and 8 ate appioximatd^ the same as that of 802.11a, 

T^^iereasembodin»nts2,4-6and9 exhibit sHgJbity Xhe 
15 dd^spreadpeifoxmance£orembodimecttlisthesameas1hatas8a^ Embodiments:^ 4^ 

5, and 6 exhibit 50% better delay spread perfannance as con^iaxed to 802.11^ whereas 

embodiments3, 7,8and9e)diifaitl0% woiseddayspreadperfi^^ 

na 12 is a graph diagram of an exemplary pactoconfigaia^ 

modeofoperatian. Ingpncralthefirst;seriaBf modnlatedpacto 
20 6«q>erdiortmode. hitheemlxjdinientshow^ 

s^nc pattern 1201, folkmedby an OFDM si^ 

1205. ItisimdeKtpodgato<har paraIldnioda1ati0nted^ 

sertionl207andadatacDmTtSFrtian1?n9areprov^^ The data rate 

section 120718 a bit fidd ^edfytng the data rate;, so^ 
25 data comtserfioQa 1209 isahitffeldindicative of th^ 

The pada± amfigaratian 120O does not indnde a sta^^ 

incampatibieamlnotoftiexwiseinteropeKahteorcoexIs^ Theentire 
packet osifigmratian 1200 ntiHzes a sing^ doci sooro^ such as 20 MK^ to simplify the 
transceiver dicmtry. Thepadcetconfigaratianl200maybeiittHz^ 
30 103, 105 within thearea 101 toanmmihicat^ However, the standard 802.11b 

devices 107^109 aienotcDnyafiHp and 
103, 105 utilizing the sqper short p xe am bte option, 

A doaZ padcet canfi^nraficm for woneless commmucations according to at least one 
embodinient of the piesent iriyentian enables 030^^ 



16 



wo 01/95579 



PCT/USOl/17525 



senal modtdaixm wbSe enaUing coimnunifa tion at difiiearent or tn^xer data lates hy using 
papi Tlri TncxinlatiQnfortfaepayioa<L Bipartictilar. the dnalpacketrnnfigtiTaHmi inrtyt/^py afitst 
pcxtiaQCi Oat is incxialated acco^ a seiM nK^dulatian and a secoi^ 
mod nl a t pd according to a paiaTTel n wx hiTat inn. AdnalpacketconfigciratiiQaxwittxafiistpcn^^ 
5 c ompri s mg a preamble and headar nKKltilated with D85S serial modnlatian according to 
802JLLb in ifaeZ4 GHz barid enables doal mode devi^ 

area as 802-lIb compatiUe devices. The header mchidps a length field ihat ^ledfies Ihe 

doratkm of the secoxui portion of the dual paci^ 

backoff, lie second portion modoIatedwitfaaparalM modulation, 
10 enables tibe dual mode devices to c ommnn irate at diffierent or hig^her rates; soch as iq> to 54 

Mbps or xDor^ wttfaoot inieixi^ytion £rQm Ae 8(^^ 

hi some embodiinents, doal mode transxnitt^ 

c om r mmfc aiinginasapersfaartinodeinvrfitthQ^ Thefirst 

senal portion is not tised«. so AatoveraQ data tfaxcm The soper short 

15 mode is used only for dual mode devices and is gqneraOy not compatiUe with yrfngle mode 

devices. For example the paraOd modnlaiion mode is not con^Krtible with the serial 

m o dn b t i OTi tednriqaes utilized by the 802Jlb devices, so that a dual mode dcffice may not 

a)existcrcDmmiinicBteinlfaesameareaa8acthre8Q2. For embodsEnenfs in which 

Ifaesma l mo dn l at io n fDgtihefBstpadMtpQrtiQnsa^ 
20 isadvant^^ooswfaenSQZJLlbdevkesareshatoffOT 

that the dnalpadcet mode devices may be operated with 

InoflicgcmlxKiiinerrts^fliednalmodetr ansmiUp t s a^ 

ofc CTU i n ii iiifirt ingiaastandbndmo&inwfakhtt^ 

Ae senal modulation. For examf^ iBtds mode may be advantagaoos when the serial 
25 m odulatio n is co m pa t itfe with ofeerdevfc^ Thu^ the dual mode 

devices inayinciude the C2^»hifity to commnnk^ 
at the standard SQZllb filter wfatfetdsoalietDcoinii^ 
difE&ftfettiof hjg^ierdataiatesL 

A dnalpadet cnnfigaxalionfiDr wh^^ c ommmiioitio ns i nrTndi ii gafirstportiQn ftat 
30 is modnlalpd according to a serial mndnlation and a second partian that is innd«lM*>H 
according to a pa r a Hri . modnl a fion . The serial modulation may be DSGS whereas the parallel 
mo d n la tio nxpay be OFDM Thefirstportkmmay indnde a header, whirh Tway fmihfT inchidp 
an OFDM mode bit and a length field indicating fiie duration the second portiorL The first 
portion may be in accordanoe wifli SQZllb to enable dual mode devices to coexist and 
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e o i nim i n i r ate in ibe same axea as standard -SOZllb devices. The dual mode devkes can 
commimica teat diffenad orhig^daiai^^ 

The padcet cxmfiggtaAjanmay signal symbol whir4\ farthey ti^rhidpy a data 

rate section and a data catmt section, bi this manner, data rates the same as or similar to fte 
SOZlla data rates may be specified bdtwem dual mode device. The first and second portions 
may be based on the same or different dock fimdamentals. For OFDM, the number of 
sobcamex^ pilot tones and guard interval samples may be mrwlifip^ independently or in 



18 



wo 01/95579 



PCT/IJSOl/17525 



daiins: 

1. AdoalpadcetooEnfigpsaikmforwir^ 
that is mpdolated sKxxgding to a serial modnlatioiv and a second portioii tihat is modnlated 
aaxirdmg to a parallel modolatiorv and preferabty the serial modulation con y jc l siiig dtiect 
sequence spread spectrum (DS5B); and tihe paxaDel modulation comprising ordiogqnal 
beqpeacf diviSKm nndt^Iexing (OFDNQ. 

Z AdnalpacicetGonfiginiatianasdaimedindaim 
a pceamUe and a header, in whidi tibe pceamtUe comprises a long preamble, or a shsM 
pxeazniUe. 

3. Adnalpacfcetconfigfirationasdaiinedmdai^ 

OFDM mode bit; and die header for&er indoding a lengdi field indicatii^ the duration the 
second portioivmY^iidL the second porticman^^ 
OFDM signal symbot and an C^DM pay&»d. 

4. AdnalpacfeetcoxifiguraUonasrtatm<Hlinclaim3 

indoding a data rate section and a data count section, and in which the first porticxi based on 
a first dock fundamental, and tfie second portion based on a second clock ftmdamentaL 

5. A dual packet configuration as daimed in claim 4, wherein the first dock 
fundamental is approximateljr 22 Megahertz (MHz) and the second dock fundamental is 
approximate^ 20 MHz. 

6. A dual padffit configuratkm as daimed in daim 4> wherein tibe first and second 
portions are based on a sin^e dock fondamentat widi die second portion including OFDM 
symbols, eadiOFDM^rmbolindndesaguard interval wx^ 

OFDM, or widi an increased number of samples. 

7. A dual pack^ configmration as daimed in daim 6, including tite second portion 
indndingOFDM^qmbok'fdieiemeadiOFDMs^^ 

sobcanieis, and prefierabty each OFDM synibol ind 

8. A dual padcet configuration as claimed in daim 7, wherein eadi of ttie frequency 
subcarrieis is a data snbcarrier, the frequency subcaniers ind^ 

whidiasubset of die data sidxanKxs is discarded and 

pilot tones for trar^mission, aiul wherein upon reception the discarded data subo^^ 
recreated using received data. 

9. A wireless c oaunun icatKHi device that is configured to communicate using a dual 
packet configuration^ convulsing a tranaooitfer confilgured to transmit packets wifii a dual 
configuration, a receiver configured to receive packets witha dual configuratioxvan^ 
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pabdQetcoci%aiatiannidndt^ the fiistportioninodtdaled'aocoidi^ 

to a serial modulation medtod and the second portion modulated according to a parallel 
modnlation method^ and iniwhidi the serial modulaticm is direct sequence spread spectnmi 
(DS65) and the parallel modulation method is orthogonal frequency division multiplexing 
(OFDM). 

10. A wireless c ommumcat ian device as claimed in daim 9, wherein the first portion 
including a header with anOTDMmode iitr the header inchiding a length fipM indicating the 
duration of the second poorttovv and comprising a first clock soarce based on a first clock 
fundamCTiat the fbrst portion based on the first doc^ 

based on a second dodc fundamental, the second portion based on the second dock 

11* A wireless mmmiinkation device as claimed in daim 10^ wherein the first dock 
fundamental is approximate^ 22 Megahertz: (MHz) and the second dodi fundamental is 
approximately 20 MHz^ indnding a dock soarce based on a dock fundamerttal, the first and 
secotid portions based on the dock foridainentat the second portion indudes OFDM symbols, 
each OFDM symbol induding a guard interval with a standard niTmbi»r ni t^ixtp]ptf fgr OFDM, 
or widi an irKxeased number of samples. 

IZ Awirdess communication device as daiined in daimll^whereinthe sea 
indudes OFDM symbols, each OFDM symbol indnding a reduced number of frequency 
snbcarriexs^eadic^tfaefieqnencjsnbcarikxsisadatasabcarxier^ tfaeftequeticy'Stibcaniers 
incfaide at least one pilot tone^ 

13. A wirdessooimuuukatkKi device as claimed in daim 1^ 
disrardifigatlgastmienf tfi^dala snbcarrigrs and rpplaring fhA /ferarH^ t^^^ ffubcarrim wife 
a cocresponding number ctf pilot tones, and the receiver regener ati ng the discarded data 
snbcaniers based on received data subcarri^rs, the transmitter and receiver each c^)able of 
e o i niimni c at i n g in a sgperafapgrtmode in wfaidi ogaiy the second portion mnffttlatnH ?>ripnyir|ipg 
to fee parallel modulation is utifized, or the transmitter and receiver each capable of 
c o mmimirat ing in a standard mndp in whirh fep ytfyrmd pnrtinn ig mo^nliltpd ammlingto the 
serial modnlatiop^ and prrferal%^ fee transmittPT and receiver e^i^ 
2.4 gigahertz ficequency bond. 

14L AmethodofwipeiessoomrmiiikTrtfamusingadn^ 
nMxfalafif^afhfstportiopofeadipadffitacagdi^ andmodoIatiEiga 
secondpartjonof cadipaAetaigprdingtoaparall e l mnrfnlatinn^feeTiinrf^lsrft^g^ IjjTfftpf^r^ 
of eadi padcet amqxdsoi^ modulating ao^^ 



20 



wo 01/95579 



PCTAJSOl/17525 



and the mochilatg^ a second portioii of eadi packet con^ndisiz^ modulating aaxnrding to 
ortfaogonal freqaencydivisaon multiplexing (OFDM). 

15. AnbeAodasdainiedin daim 14r characterized by indi^^ 
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Abstract — Wireless local area networks are a 
promising solution to support advanced data services in 
mobile environments. The !£££ 802.11 wireless LAN 
standard is emerging as a mature technology to support 
delay sensitive net^vork services. In order to support these 
services the standard has proposed the use of a polUng 
scheme; however, existing polling schemes require high 
communication overheads or suffer from unfairness. In this 
paper, we propose a distributed fair queueing algorithm, 
^'distributed deficit round robin", which is compatible >vith 
the 802.11 medium access control rules. Software 
simulation of this scheme shows that it can manage a 
heterogeneous mix of delay sensitive traffic. 

Key Words — Round robin, Fair queueing, Medium 
access control. Foiling, Scheduling, Wireless local area 
networks 

L Introduction 

Packet networks with advanced data services such as 
video, audio, voice and images have become a standard 
method of communication and people will soon be 
demanding these services in mobile environments. This 
has stimulated research into developing wireless 
multimedia networks to support a wide range of services 
with an acceptable level of performance. 

Currently Wireless Local Area Networks (WLAN) 
technology is supported by two main standards: the 
IEEE 802.11 standard [26] and the High Performance 
Radio LAN (fflPERLAN) standard [23], developed by 
the European Telecommunication Standards Institute 
(ETSI). This work focuses on 802.1 1. 

The 802.1 1 medium access control (MAC) protocol 
specifies a polling mechanism for delay sensitive data. 
However, the standard does not define the order of 
polUng. In order to support multimedia services with 
diverse, sometimes contradictory qualities of service 
(QoS) requirements [7][2], an efficient packet scheduler 
is required. In particular, since services have varying 
bandwidth requirements, it must ensure a fair 
distribution of bandwidth. On the downlink, standard fair 
queueing (FQ) algorithms can be used, such as the 
Deficit Round Robin (DRR) algorithm described in [22]. 
Fair allocation of bandwidth to uplink traffic is more 
difficult as the details of packets awaiting transmission 



are decentralized. Most of the proposed scheduling 
schemes for uplink traffic either suffer from imfaimess 
or require a continuous exchange of information 
regarding the status of distributed queues. The 802.11 
standard, however, does not support exchanging explicit 
information. In this paper, we examine a distributed FQ 
strategy, "Distributed Deficit Round Robin" (DDRR) 
[19][20], recently proposed by the authors. 

We also present a complete scheduling scheme for 
802.11 WLANs combining the DDRR and DRR 
strategies. The performance of this combined scheme 
and its interaction with asynchronous traffic are 
evaluated by software simulation. This algorithm can be 
used for both symmetric and asymmetric traffic and its 
efficiency can be improved by using the more data bit 
field of the MAC header for detecting empty queues. 

This paper is organized as follows. The next section 
outlines the basics of 802.1 1 access control mechanisms 
and the important protocol features. Section III describes 
some existing schemes for polling list management, 
assessing their compatibility with the 802.11 MAC 
protocol. In Section IV we describes the Distributed 
Deficit Round Robin scheme. The combined scheduling 
scheme is detailed in Section V. Section VI presents the 
simulation model and the simulation results are 
presented in Section Vn. 

11. IEEE 802 . 1 1 ACCESS PROTOCOLS 

This section briefly summarises some of the features 
of the 802.11 MAC sublayer. 

A. Contention-based and Contention-free access 

The IEEE 802.11 MAC layer supports two access 
modes, the distributed coordination function (DCF) and 
the point coordination function (PCF). These two modes 
provide contention-based and contention-free (CF) 
access to the physical medium. The physical 
transmission time is divided into cycles and each cycle is 
further divided into two time periods, a contention 
period (CP) and a contention-fi-ee period (CFP), which 
correspond to DCF and PCF respectively. This 
arrangement, shown in Figure I, guarantees channel 
access to both asynchronous traffic and time-bounded 
traffic in each cycle. 
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B. Distributed Coordination Function 

A station wishing to transmit a data packet under 
DCF must sense the medium before starting the 
transmission. If the medium is busy, the transmission is 
deferred: the station backs off for a random time interval 
uniformly distributed in a prespecified range. If the 
station senses an idle channel, it makes sure that the 
channel is idle for a minimum time period (DIPS) and 
then starts the transmission. This is shown in Figure 2, 
taken from [1]. 

C. Point Coordination Function: 

PCF mode is controlled by a Point Coordinator (PC), 
which operates from a centralized "access point", 
analogous to the base station in a cellular network. The 
PC transmits a beacon frame (B in Figure 1) to announce 
the CFP to all stations. This puts the stations in a hold 
state in which they cannot transmit in DCF mode. The 
PC then polls the stations in the polling Ust according to 
a predetermined strategy. Once a station is polled, it has 
the right to transmit a single frame while all the other 
stations remain idle. Stations with no time-bounded 
packets waiting for transmission will respond with a CF- 
NULL frame. The CFP Repetition interval (Figure 1) 
describes the rate at which the CF cycle occurs. The 
length of the CF period is bounded above by 
C FP_Max_Dur a t ion. 

D. The Polling List 

Stations having delay sensitive data to transmit will 
compete for the channel together with asynchronous 
stations, in order to be admitted into the polling Ust. 
Once the PC receives an "association", it inserts the 
station into the polling list. PC polls the stations in 
polling list during the CF transmission period. 

E. The "More Data*' bit 

The 802.1 1 MAC header contains a single bit "more 
data" field. In each poll response sent back to the PC, a 
station sets the "more data" bit if and only if it has 
packets waiting to be sent. This can be used to reduce 
the polling of empty queues. 

F. Transmission acknowledgements 

Each MAC protocol data unit (MPDU) transmitted 
under either access mode must be acknowledged by the 
recipient at the MAC layer. In order to save bandwidth, 
the standard allows this acknowledgement to be 
combined with one of the CF-PoU, Data or CF-End 
frames. Details of these two access mechanisms can be 
found in [1][8][25][26]. 

in. Contention free access management 

As proposed in the 802.1 1 standard, the PCF access 
mode uses a polling scheme to distribute the bandwidth 
during the contention free (CF) period. This section 



discusses the need for a FQ strategy and reviews some of 
the existing centralized and distributed FQ schemes, 
identifying the problems for implementing them on 
802.11. 

A. Traffic stream management in the downlink 

The scheduler running at the PC may use non-limited 
scheduUng policies such as first-come first-serve (FCFS) 
or deadline -ordered scheduling disciplines [1 1] to handle 
the downlink traffic. As we consider networks carrying a 
heterogeneous mix of delay sensitive traffic, these 
disciplines may cause unfairness for some traffic flows. 
Therefore, service disciplines which can limit the 
amount of traffic transmitted by each flow are more 
attractive than non-limited service disciplines. 

The primary goal of FQ [10][13][24][27] is to 
distribute the bandwidth equally among all competing 
sessions. In FQ, users with moderate bandwidth 
requirement are not penalized because of excessive 
demands of others. FQ has been enhanced to allow for 
weighted assignment of bandwidth [3][4]. The round 
robin service discipline gives equal bandwidth to all the 
queues if the average packet size over the duration of a 
flow is the same for all flows [18]. However, when the 
lengths of packets are not the same and/or the service 
shares assigned to the sessions are not equal, the 
definition of fair queueing and the right order of 
providing service to the sessions becomes a more subtle 
matter [13]. This is the case in multimedia networks 
since for example, video packets will typically be larger 
than voice packets. 

A simple FQ algorithm called Deficit Round Robin 
(DRR) [22] was proposed by Shreedhar et aL. In DRR, 
each queue, /, waiting for service has a deficit counter 
(DC^). At the start of each round, DC,, is incremented 
by a specific service share, or quantum, Q. If DC^ is less 
than the length of the next packet, then the scheduler 
moves to queue /+1 without servicing queue /. 
Otherwise, it sends the packet and reduces DC,, by the 
packet length. That means that queue i has to wait until 
enough credit is accumulated on DQ before receiving 
the service. The DC,, is reset to 0 whenever the queue 
becomes empty. Clearly, the DRR scheduler requires 
knowledge of the length of the next packet. 

B. Traffic stream management in uplink 

Unlike downlink flows, the upUnk traffic flows in 
wireless networks are decentraUzed (localized to the 
stations) and the scheduler has limited information about 
these queues. Therefore, most FQ schemes cannot be 
directly used on the uplink. 

The polling schemes investigated in [5][6][I5] for 
multiplexing heterogeneous traffic in WLANs make no 
attempt to ensure fairness. Schemes based on peak rate 
reservation and fixed frame length, Hke R-Aloha [9] and 
PRMA [14], may result in under-utilization of network 
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resources if the peak-to -average ratios are high. Distributed 
self-clock fair queueing [16], Fully Gated Limited (FGL) 
and non-uniform FGL polling schemes [17] are some of the 
fair queueing schemes proposed for managing distributed 
uplink traffic. 

Implementation of these FQ schemes requires a 
continuous exchange of exphcit information regarding the 
distributed queues. As the proposed 802. 1 1 MAC protocol 
does not support exchanging additional packets either at the 
beginning of each CF period or during the CF period, the 
schemes described above cannot be used at the PC. One 
may think of using the standard round robin scheme which 
would work with the 802.1 1 N4AC protocol for polling Ust 
management. However, round robin is unfair if traffic 
streams have different average packet lengths. This paper 
mainly focuses on a scheduler based on a distributed FQ 
scheme for uplink traffic in an 802.11 WLAN carrying a 
heterogeneous mix of delay sensitive traffic. The scheme is 
a distributed form of the DRR scheme and is described in 
the following section. 

IV. Distributed deficit round robin 

The Distributed Deficit Round Robin (DDRR) scheme 
[19][20] is based closely on DRR. Each admitted 
connection / is again assigned a Deficit Counter, DC, ' , 



which is incremented by the quantum, Q, in a round robin 
fashion. However, as soon as DC^ ' becomes positive, the 
scheduler allows the queue to send one packet. After 
that, DC/ is decremented by Li, where includes both the 
length of the transmitted packet and the polling and 
transmission overhead. This is repeated as long as DC, ' 
remains positive. If DC, ' < 0 , then the scheduler does not 
poll the queue, instead moving to the next entry in the 
polUng list. Therefore servicing the queue is backlogged 
to the next cycle. 

As in DRR, DC, ' is reset to 0 whenever the queue 
becomes empty, DDRR can sense that a queue is empty 
when it receives an empty response to its poll. This 
unnecessary poll can be eliminated if we assume that the 
packet header has a single **more data" bit field, such as 
provided in 802.11. 

Figure 3 illustrates the operation of the DDRR 
scheduler with four queues. The scheduler goes through the 
complete polling hst in round robin fashion (1,2,3,4,1,2...) 
checking the deficit counters. The scheduler increments the 
value of the corresponding DC, ' by the quantum, Q, 
before it checks whether DC, ' > 0 . The crosshatched areas 
bounded by the dark lines represent the current levels 
of DC, ' of each station, after incrementing by Q. 
After adding Q to DC^ ' , it is still negative. The scheduler 
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thus bypasses station 2 and moves to station 3. After adding 
g to bCj', DC^'>Oy and hence the scheduler polls 
station 3, allowing it to transmit the next packet of length 
X. Then DC^' is decremented by X After that, DC3'<0, 
and the scheduler moves to station 4. 

Note that in DDRR, a packet is transmitted first and 
then the consumed bandwidth is "paid off \ In contrast, 
under DRR a station must save enough credit prior to the 
packet transmission. This trivial change allows the 
scheduling to be performed on the distributed queue. The 
pseudo-code for the DDRR algorithm is given in the 
Appendix. 

Figure 4 illustrates how the transmission of packets in 
the /* queue is scheduled by DDRR. The rectangles on the 
left represent the length of the packets waiting for service at 
the station and the rectangles on the right represent the 
corresponding deficit counter maintained by the PC. In the 
first round, the queue transmits the first two frames in 
the queue. After that DQ ' goes negative and the i^^ queue 
is not permitted to transmit during the second round. By the 
third round, the queue has "paid off" the consumed 
bandwidth and is allowed to continue its transmission. 

A. Analytical results 

Fairness can be quantified by FM(/i,r2)"» which 
measures the maximum difference between the normaUzed 

service received by two backlogged sessions over the 
interval (^1,^2) in which both sessions are continuously 
backlogged. The following theorem shows that the fairness 
bounds for DDRR are the same as those of DRR (i.e. 
Theorem 3 [22]). In order to prove this result we make use 
of the following analogous of Lemmas 1 and 2 of [22]. 

Lemma I: Each time the DDRR scheduler finishes 
processing one station, -L^^ < Z)C,. ' < 0 , for each 1, where 
-L^^ is the maximum packet size. 

Proof: As DC. ' is unaffected by the processing of stations 
other than station /, we need only consider the case of the 
scheduler finishing processing station /. 

To see that DQ. ' > -L^^ , we argue as follows. Let X be 
the last packet transmitted by the flow before finishing 
processing station 1, and let L(X) denotes the length of the 
packet X. Note that L(X) <, . If no packet has ever been 
transmitted, DC^ ' ^ 0 > -L , since DQ ' is initialised 
to 0. In order to allow the / queue to transmit packet X, 
DC. ' must have been positive after transmitting all the 
packets before packet X. That is, 

for some €>Q. The value of DC, ' before the scheduler 

moves to the (/+ 1 entry thus satisfies 

DC/ = £-I(X)>~L„,„. 

It remains to show that DC,. ' < . The DDRR 
scheduler only leaves queue / when either (a) queue / has 
exhausted its quota, indicated by DC/<0 or (b) the 
remote queue is empty, indicated by an empty packet or by 



a more data bit being reset. In the latter case, DC. ' is 
set to 0. Thus in either case DC,.*<0. Therefore 
-L^^ < DC, ' < 0 for each / when the DDRR scheduler 
finishes processing any station, as required. □ 

Lemma 2: Let queue i be backlogged during the time 
interval (ti,t2) of any execution. Let m be the number of 
round robin service opportunities received by the queue i 
during the interval (ti,t2). Then 

ma-L^. ^ sent,(/„^2) ^ '"•S + ^mnx , 
where senti(ti,t2) is the number of bytes transmitted by the 
i**^ backlogged session during the interval (ti,t2) and Qiis the 
quantum assigned on i* flow. 

The proof of this lemma is analogous to the proof of 
Lemma 2 in [22]. 

Theorem 3: For interval (ti,t2) in any execution of the 
DDRR algorithm 

where Q = mini(0 and 



, / fj 



where B is the set of backlogged sessions in the interval 
{ti, t2) and the quantity expresses the ideal share to be used 
by flow / 

Once again, the proof is analogous to Theorem 3 in [22]. 

V. Combined upunk and downlink scheduling 

The scheduler must distribute the bandwidth fairly on 
both the uplink and the downlink. For each two-way 
session, the scheduler combining the DDRR and the DRR 
disciplines maintains two independent counters: one to 
control the uplink and one for the downlink. These counters 
are active only when the corresponding flow has joined the 
polUng list. Tliat means that it is possible for the downlink 
to be active while the corresponding uplink flow is inactive 
or vice versa. 

If the scheduler can send poll requests to the stations 
combined with downlink data packets, it is possible to 
reduce the transmission overhead and hence to increase the 
overall transmission efficiency. The 802.11 standard 
supports this form of piggybacking. 

This combined strategy is as follows. The flow uses 
two deficit counters, ' for the uphnk and DC, for the 
downHnk, with the same quantum Q. , Let L. denote the 
length of the packet at the head of the i^^ downlink queue 
including the transmission overhead. When the scheduler 
starts processing the /* queue, after incrementing DC^ ' and 
DQ , there are four possibiUties: 
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Fig. 3. DDRR servicing policy 
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Fig. 4. Distributed Deficit Round-Robin scheme 



1 . DQ ' > 0 , DC,. < L,. : A poll request is sent 

2. Z)C/ < 0 , DC,. > 4 : The downlink packet is sent. 

3. DC,'>0, DC, >4: The packet is sent with a 
piggybacked poll request. 

4. DC, '<0 , DC, <I, : The scheduler moves to the 
next station in round robin order. 

The deficit counters are then updated according to the 
DRR and DDRR rules. The DDRR scheduler uses the 
"more data" feedback bit as described in Section IV to 
reduce null frame transmissions. Moreover, the proposed 
scheduler deactivates these empty queues for the rest of the 
CFP. The scheduler continues to send polls to the stations 
until the expiration of CFP_Max_Duration or all the 
entries in the polling Ust become inactive, whichever 



occurs fu*st. Thus the advantages of using "more data" bit is 
two fold: it can effectively use to reduce the chances of 
sending poll requests to empty uplink streams and it can 
also be used to detect the level of delay sensitive traffic. 
The scheduler is thus adaptive to delay sensitive traffic 
load. 

Since there is no extra bandwidth required for a 
piggybacked poll request as suggested in the standard, the 
efficiency of the combined strategy can be further 
improved by sending a piggybacked poll request even when 
DQ ' = 0 . This aspect has not been investigated in this 
work. 
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VL Simulation description 

A WLAN carrying a mixture of real-time traffic and 
non-real-time asynchronous traffic was simulated with 
DDRR. This will be compared with the standard round 
robin (RR). When using RR, the more data bit was used in 
the same way as it was with DDRR. 

A. Network system architecture 

A single cell infrastructure WLAN was simulated with 
voice and video terminals communicating with a backbone 
network. There were also 10 asynchronous data terminals 
transmitting data packets among themselves, but not to or 
from the backbone network. This is illustrated in Figure 5. 

B. Traffic models 

The services in this experiment represent two classes of 
real-time traffic: an interactive low bandwidth class and a 
non-interactive high bandwidth class. Voice traffic was 
used to represent the interactive low bandwidth class and 
MPEG video traffic to represent non -interactive high 
bandwidth class. Note that the delay requirement of 
interactive traffic is more stringent than the delay 
requirement of non-interactive traffic. Even though we use 
a single traffic stream to represent each class^ the 
assumption is that multiple streams would have comparable 
delay requirements had a source with multiple streams been 
used. If this is not the case, the node may use a method 
such as class base queueing (CBQ) [12] to distribute 
bandwidth among the competing streams. 

Voice traffic: The voice source is modeled as Markov 
ON/OFF process with a talking state or a silent state. When 
the source is in the talking state it periodically generates 
fixed size voice packets. The CF repetition period was set 
to the inter-arrival time of these voice packets. Voice 
connections are full-duplex transmitting data in both the 
uplink and the downlink directions. 

Video traffic: The video traffic sources generate frames at a 
constant rate. The lengths of the video frames were taken 
from the real traffic traces used in [21]. The video frames 
can be larger than the maximum MPDU length. These 
packets are segmented and sent to the MAC layer as a 
packet burst. Video connections are also full-duplex. When 
a video connection is set up, two randomly selected MPEG 
traces are attached to the uplink and downlink. 

Data traffic: Asynchronous traffic transmitted during the 
contention period may delay the start time of CF cycles, 
and was included in our model. The data traffic was 
generated by 10 stations and had a Poisson arrival process 
and negative exponential packet lengths. 

C. System parameters 

We used the defauh values given in [26] for all the DCF 
and PCF related attributes. Tables I and II show important 
parameters of the simulation set up. The contention free 



repetition interval (20 ms) is partitioned into a contention- 
free period and a contention-based period. The boundary 
was variable but the contention -based period was at least 5 
ms in each cycle to allow a maximum size MPDU to be 
transmitted. 

VII. Simulation RESULTS 

The network was subjected to three different types of 
traffic generated by data, voice and video terminals. Each 
simulation run consists of 175,000 CF cycles after a warm- 
up period of 5,000 cycles. Several tests were performed by 
varying both the contention free and the contention-based 
traffic loads to examine their interaction. We also found the 
number of full duplex voice and video connections that can 
be supported by a 10 Mbps 802.11 WLAN satisfying the 
following QoS requirements: This paper looks at the 
problem of maximising the number of connections while 
satisfying individual QoS requirements. 

• 99% of the interactive (voice) MPDUs must be 
transmitted with MPDU delay less than 32 ms 

• 99% of the non-interactive (video) MPDUs must be 
transmitted with MPDU delay less than 100 ms. 

The "delay" refers to the access delay, which is the sum 
the MAC delay and the queueing delay. Note that the 
expired packets of all real-time sessions are discarded. 
Then contention-based traffic was varied after fixing the 
CF traffic for those identified values to maximise the 
overall network throughput. 

A, Effect of "more data " hit on CF cycle length 

Figures 6-8 show the contention free cycle length for 
three values of delay sensitive load (Gcfp) shown in Table 
III. The DDRR scheduler clearly detects the level of the 
contention free traffic and terminates the CF cycle as early 
as possible freeing the bandwidth for contention traffic. 




Fig. 5. Network architecture of interest 
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B. Effect of real time traffic on asynchronous traffic delay 

The time bounded traffic load offered to the network 
affects the asynchronous traffic transmission as shown in 
Figure 9. With increasing CF load, the length of the 
contention-free transmission period increased, reducing the 
time available for contention-based transmission. Therefore 
packet latency increases for a given level of asynchronous 
traffic. As would be expected, the latency also increases for 
increasing contention-based load. Note that for a given total 
traffic, the contention-based delay increases as the 
proportion of CF traffic decreases, showing that PCF is 
more efficient than PCF. 

C. CF cycle length, data traffic and voice MPDU loss 

As mentioned earlier, voice packets are discarded if 
their waiting time exceeds 32 ms. The percentage voice 
MPDU loss will increase as the contention free load 
increases due to increasing queue delay, as shown in 
Figure 10. It also increases with increasing asynchronous 
load. This is because voice stations connect to the PC for 
each talk burst and there is higher probability that the 
association fi-ames experience collisions. 

Figure 1 1 shows the intensity of the voice MPDU loss 
for different combinations of contention-based and 
contention free loads. In this diagram, darker squares 
correspond to lower voice MPDU loss. 

D. IEEE 802. 1 1 Network capacity under DDRR and RR 
Figure 12 shows the number of voice and video 

sessions that can be supported by the network satis^^gthe 
specified QoS measures under DDRR and RR. The term 
"session" refers to a full duplex connection in this context. 
When the offered network traffic is homogenous (points A 
and B in Figure 12), DDRR and RR perform similarly. 
However, for heterogeneous trafifiic, the average packet 
length varies between flows and RR becomes unfair. 
DDRR gives higher priority to the smaller but more 
frequent voice packets and thus increases the capacity. This 
confirms that DDRR scheduling outperforms RR for IEEE 
802. 1 1 wireless networks with a heterogeneous packet mix. 

E. CF traffic throughput 

Figure 13 shows how overall delay sensitive 
throughput varies with an increasing number of non- 
interactive (video) sessions when the network is presented 
with a mixture of interactive (voice) and video traffic 
subjected to the specified QoS constraints. This graph 
shows that throughput increases with increasing video 
traffic. This is because the delay requirement of the video 
(non-interactive) traffic is laxer than that of voice 
(interactive) traffic. Note that the throughput is calculated 
as a fi-action of total channel capacity. Therefore cannot 
approach 100% because of the intrinsic poUing and 
transmission overheads. 



TABLE I. MAC AND PHY CHANNEL CONFIGURING ATTRIBUTES 



Attributes 


Value 


PHY medium capacity 


10 Mbps 


Number of Data stations 


10 


CFP repetition interval 


20 ras 


CFP Max Duration 


15 ms 



TABLE. II. Attributes OF VOICE AND VIDEO SOURCES 



Attributes 


Voice 


Video 


Average Source Rate 
(when active) 


64 Kbps 


0.4 Mbps 


Frame Duration 


20 ms 


40 ms 


Maximum Delay 


32 ras 


100 ms 


Mean ON Duration 


1.0 sec 


N/A 


Mean OFF Duration 


1.35 sec 


N/A 


Quantum size 


2208 bits 


16524 bits 



F, Total throughput 

Figure 14 shows the total channel utilization by both CF 
traffic and contention-based traffic. The total channel 
utilization is obtained by optimizing the contention-based 
traffic for each combination of contention free traffic 
satisfying the QoS requirements of both voice and video, 
and then normalizing the sum of the throughputs of both 
contention-based and contention free traffic with respect to 
the total channel capacity. This shows that the PCF-DCF 
access mechanism proposed in the IEEE 802.11 standard 
achieves maximum of 69% channel utiUzation if 
DDRR/DRR scheme is employed to control the polling list 
management. 

VIII. Conclusions 

This paper has presented a fair queue ing scheduler to 
control both uplink and downlink traffic in wireless LANs. 
The proposed scheme was evaluated by the software 
simulation of an IEEE 802.1 1 network. We examined the 
impact of the scheme on network capacity and how the 
scheme interacts with contention-based traffic. 

It was shown that terminating the CF cycle when no 
stations have further data to transmit can increase the 
amount of bandwidth available for contention-based traffic 
and increase the overall network utiUzation. 

It was also shown that asynchronous traffic can increase 
the delay of delay sensitive traffic, by colliding with the 
"control frames" used for establishing connections. This 
could be avoided by using alternative mechanisms to 
handle these control frames. Under the conditions studied, 
the 802.1 1 wireless LAN achieved between 50% and 69% 
utilization. 

This demonstrates that the IEEE 802.1 1 MAC protocol 
point coordination function (PCF) can carry heterogeneous 
delay sensitive traffic and can coexist with the contention 
based distributed coordination function. 
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TABLE, in. Low, Medium and High levels of contention free load 





Figure 6 


Figure 7 


Figure 8 


Number of voice souroes 


10 


10 


10 


Number of video sources 


0 


3 


6 


Total normalized delay sensitive traffic 
load, (GcFp) 


0.0524 


0.2829 


0.5295 
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Fig, 6. Low level of delay sensitive load 



Fig. 7. Medium level of delay sensitive load 
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Fig. 8. High level of delay sensitive load 



Fig. 9. Latency behaviour of the DCF 
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Appendix: DDRR Algorithm 



At the start of each CF cycle: 

Mark all stations active 

WHILE ((SchedulingList not empty) AND 

CF remaining time < CF MAX Duration) AND 
NOT all stations inactive)) 

DC,' = DC,'+e,; 

Set MoreData; 

WHILE ((DC, > 0) AND (MoreData)) 
Poll terminal i; 
Receive packet p; 

DQ ' = DC. -length of packet p ; 
Read MoreData from/?; 
END-WHILE 
IF (NOT MoreData) 
Dq=0; 

Make the station inactive; 
END-IF 
/ =/+i ; 
END-WHILE 
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